Computing 3D distance fields for scenes with occluders based on parallel euclidean distance transform

نویسندگان

  • Cong Xie
  • Hui Lei
  • Xing Xu
  • Weifeng Chen
  • Haidong Chen
  • Jinsong Yang
  • Danfang Yan
  • Wei Chen
  • Senxiang Yan
چکیده

基金项目:本项目得到国家自然科学基金项目(81170118、61003193)、湖南省科技计划资助项目(2010GK3064)、国家“八六三”高技术 研究发展计划(2012AA120903)、浙江省科技厅公益项目(No.2011C21058)的资助。 作者简介:解聪(1989—),男,硕士研究生,主要研究方向为医学影像可视化;雷辉(1977-),女,讲师,硕士,主要研究方向:图像 处理,小波分析;徐星(1987—),男,硕士研究生,主要研究方向为医学影像可视化;陈伟锋(1983—),男,博士,主要研究方向为科 学计算可视化;陈海东(1987—),男,博士,主要研究方向为科学计算可视化;杨劲松(1974—),男,博士,主要研究方向为放射学及 放射肿瘤学的基础临床研究;严丹方(1984—),女,硕士研究生,主要研究方向为放射学及放射肿瘤学的基础临床研究;陈为(1976—), 男,博士,教授,论文通讯作者,主要研究方向为科学计算可视化、信息可视化、可视分析等;严森祥(1967—),男,论文的通信作者, 博士,主要研究方向为放射学及放射肿瘤学的基础临床研究,Email: [email protected]。 学科代码:520.60

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A High Performance 3D Exact Euclidean Distance Transform Algorithm for Distributed Computing

The Euclidean distance transform (EDT) is used in various methods in pattern recognition, computer vision, image analysis, physics, applied mathematics and robotics. Until now, several sequential EDT algorithms have been described in the literature, however they are timeand memory-consuming for images with large resolutions. Therefore, parallel implementations of the EDT are required specially ...

متن کامل

Optimal Parallel Algorithms for the 3D Euclidean Distance Transform on the CRCW and EREW PRAM Models

In this paper, we develop parallel algorithms for the three-dimensional Euclidean distance transform (3D EDT) on both the CRCW and EREW PRAM computation models. Based on the dimensionality reduction technique and the solution for proximate points problem, we achieve the optimality of the 3D EDT computation. For an N × N × N binary image array, our parallel algorithms for 3D EDT computation are ...

متن کامل

Parallel Computation of the Euclidean Distance Transform on a Three-Dimensional Image Array

In a twoor three-dimensional image array, the computation of Euclidean distance transform (EDT) is an important task. With the increasing application of 3D voxel images, it is useful to consider the distance transform of a 3D digital image array. Because the EDT computation is a global operation, it is prohibitively time consuming when performing the EDT for image processing. In order to provid...

متن کامل

Efficient Reconstruction of Indoor Scenes with Color

In this paper we present an efficient and general approach to computing and integrating 3D distance fields directly from multiple range images. We compute normal and confidence values directly from a 2D range image. We then approximate 3D Euclidean distance by correcting the lineof-sight distance. To integrate multiple scans, we efficiently transform voxels of the target distance field to each ...

متن کامل

Fast Hierarchical 3D Distance Transforms on the GPU

This paper describes a novel approach for the GPU-based computation of approximate 3D Euclidean distance transforms, i.e. distance fields with associated vector information to the closest object point. Our hierarchical method works on discrete voxel grids and uses a propagation technique, both on a single hierarchy level and between the levels. We assume a closed object, so that a signed distan...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013